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DETAILED ACTION 

1. Claims 19-38 have been examined. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new/ and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claim 19 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

■ 4. Claim 19 is directed to a group signature system enabling a group to produce a 
message accompanied by a signature. The examiner respectfully asserts that the 
claimed subject matter does not fall within the statutory classes listed in 35 USC 101 . 
The claimed steps do not result in a tangible result. Claims 19 are rejected as being 
directed to an abstract idea, (i.e., producing non tangible result). [tangible requirement 
does require that the claim must recite more than a 101 judicial exception, in that the 
process claim must set forth a practical application of that 101 judicial exception to 
produce a real-world result, Benson, 409 U.S at 71-72, 175 USPQ at 676-77].CIaims 
20-31 are depend on claim 19 therefore they are rejected on the same reason. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(a) the Invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

6. Claims 19-38 rejected under 35 U.S.C. 102(b) as being anticipated by Saito et 
al(herelnafter referred as Saito)US Patent No 6,161,183. 

7. As per claim 19: Saito disclose a group signature system enabling a member (M) 
of a group (G) to produce a message (m) accompanied by a signature (S) for proving to 
a checker (2, 4) that the said message (m) originates from a member (M) of said group 
(G), using personalized data (z; Kz)(See col 5 lines 15-28 and Fig 1 step 11 (i.e., user 
information)), characterized in that said system is electronic and includes an electronic 
hardware support (26)(See Fig 1 step 12(i.e., token)) and in that the said personalized 
data is integrated into said electronic hardware support (26)(See Fig 3 step 12 and col 9 
line 62 through col 10 line 8). 

8. As per claim 20: Saito disclose a group signature system characterized in that 
said hardware support includes encryption means (B3) for personalizing encrypted text 
(C) using the said personalized data (z; Kz) before the signature (8) of the message 
(m)(See Fig 6 step a and col 13 lines 27-38). 

9. As per claim 21 : Saito discloses a group signature system characterized in that 
said hardware support further includes means (B5) for combining the message (m) to 
be signed and the encrypted text (C) associated with said message (m) in the forha of a 
concatenation of the message (m) with the encrypted text (C)(See Fig 13 steps 23-24 
and col 5 lines 15-29). 
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10. As per claim 22: Saito disclose a group signature system wherein the hardware 
support further includes signature means (Sig-B6) for producing a signature of the 
message (m) with the personalized data (z; Kz) in any encrypted form (C) associated 
with said message (col 9 line 61 through col 10 line 8). 

11. As per claim 23: Saito discloses a group signature system characterized in the 
said personalized data is an identifier (z) personal to the member (M), and in that the 
said electronic hardware support (26) includes an encryption key (K) common to all 
members of the group (G), and encryption means (B3) for encrypting (C) the identifier 
(z) with the said encryption key (See col 7 lines 1-12). 

12. As per claim 24: Saito discloses a group signature system characterized in that 
encryption means (B3) encrypts the text (C) with the identifier (z) and a random number 
(r)(col 3 lines 47-58). 

13. As per claim 25: Saito A group signature system characterized in that the said 
personalized data is a diversified encryption key (Kz) specific to each member (M) of 
the group (G), and in that encryption means (83) encrypts the text (C) using at least one 
data (r) with the said encryption key (Kz)(See col 7 lines 1-12). 

14. As per claim 26: Saito discloses a group signature system according to claim 26, 
characterized in that the said data (r) includes a random number (col 3 lines 47-58). 

15. As per claim 27: Saito discloses a group signature system characterized in that 
the encryption means (83) uses a secret key encryption algorithm (K)( col 3 lines 47- 
58). 
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16. As per claim 28: Saito discloses a group signature system hardware support 
wherein the encryption means (B3) use either a public key encryption algorithm RSA 
(Rivest, Shamir, Adieman) or an AES (Advanced Encryption Standard) public 
encryption algorithm (col 5 lines 2-6). 

17. As per claim 29: Saito discloses a group signature system characterized in that 
the signature means (B6) uses a private key signature algorithm (SK)(See Fig 3 step 
23). 

18. As per claim 30: Saito discloses a group signature system characterized in that 
the private key signature algorithm is of the RSA type (Rivest, Shamir, Adl(sman)( col 5 
lines 2-6). 

19. As per claim 31 : Saito discloses a group signature system characterized in that 
said hardware support comprises a portable communicating device (26)(See Fig step 
12). 

20. As per claim 32: Saito discloses a group signature system characterized in that 
said portable communicating device is a smart card (26)(See Fig 1 step 12). 

21 . As per claim 33: Saito discloses a method for checking a message (m) sent by a 
member (M) of a group (G) accompanied by a signature (S) wherein the message (m) 
authentication the signature to indicated that the message originates from a member of 
the group, comprises producing the signature (S) of the message (m) with a private key 
(SK) common to members (M) of the group (G) and integrating personalized data (z; 
KZ) electronic hardware support (26) into the message (See col 7 lines 1-1 2, col 5 lines 
15-28 and Fig 1 steps 11,12), transmitting the message with the authenticated signature 
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to a user of the system (2,6) without needing to supply proof to the user that the 
member (M) belongs to the said group (G)(See col 9 lines 62-67 and col 1 1 lines 21- 
37). 

22. As per claim 34: Salto discloses a method for checking a message 
(m)characterized in that the message is checked using a public key corresponding to 
the said private key (SK)(See col 1 1 lines 21-55). 

23. As per claim 35: Saito discloses a method for opening a signature (S) produced 
by a group signature system which enables a member (M) of a group (G) to produce a 
message (m) accompanied by the signature (S) so as to authenticate the signature (S) 
for a user of the system comprising the steps of: making correspondence data between 
the identities of members (M) of the group (G) and their personalized data available, 
before the signature (See col 7 lines 1-7, col 13 lines 56-64); decrypting the personalized 
data received from an electronic hardware support (26) for which the signature is to be 
opened(See col 9 line 62 through col 10 line 8); and opening the signature when the 
decrypted personalized data corresponds to the identity of the member (M) of the group 
(G)(See CO 7 lines 1-7, col 13 lines 27-38). 

24. As per claim 36: Saito discloses a method for adapting an electronic hardware 
support (26) for a group signature system which enables a member (M) of a group (G) 
to produce a message (m) accompanied by a signature (S) to authenticate the signature 
(S) for a user of the system wherein the hardware support is personalized to a member 
(M) of the group, characterized in that it comprises steps consisting of: producing 
personalized data (z; Kz) to be used for the said electronic hardware support (26) to be 
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personalized(See Fig 1 step 11 (i.e.. user information)); and registering this personalized 
data with a private signature key (SK) in the said hardware support(See Fig 3 step 
23(i.e., token private key)). 

25. As per claim 37: Saito discloses a group signature system, comprising a terminal 
(10), said terminal including means for reading a portable communicating device issued 
to a member (M) of a group by a trusted authority, said device being personalized to the 
member (M) with personalized data integrated into the device in the form of an identifier 
(z. Kz) so as to be capable of producing a message and signature associated with the 
group (See col 7 lines 1-7, col 13 lines 56-64); said device including encryption means 
for making a personalized encrypted text using the personalized data before the 
signature of the message and means for making a combination of the message to be 
signed and the encrypted text associated with the message in the form of a 
concatenation of the message and the encrypted text(See col 9 through col 10 line 8 ). 

26. As per claim 38: Saito discloses a group signature system wherein said device 
further includes means for producing the signature associated with the message in 
encrypted form using the personalized data and wherein users within the system 
include commercial entities which require a signature to be authenticated (See col 6 
lines 57-67). 

Conclusion 

27. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. See PTO 892. 
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Any inquiry concerning this connnnunication or earlier communications from the 
examiner should be directed to Fikremariam Yalew whose telephone number is 
5712723852. The examiner can normally be reached on 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Moazzami Nasser.can be reached on 5712738300. The fax phone number 
for the organization where this application or proceeding is assigned is 571-272-4195. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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